Implementación del método del ahorro para resolver el VRP aplicado al diseño de una red de logística inversa para la recolección de aceite vehicular usado generado en los puntos de acopio ubicados en Pereira

La problemática ambiental generada por la mala disposición de aceite vehicular usado (AU) en Colombia ha permitido que en algunas de las principales ciudades se hayan creado empresas destinadas a la recolección y correcta disposición del desecho, pero eso no garantiza una cubertura total de las mismas. La ciudad de Pereira cuenta con una alta cifra de agentes generadores (Lubricentros, Servitecas, Talleres de mecánica, etc.), lo cual hace necesaria la creación de un esquema para la recuperación y adecuada disposición del residuo con el fin de beneficiar al medio ambiente y los habitantes de la ciudad. Este documento presenta la creación de una red de logística inversa asociada a la recolección de aceite vehicular usado en la ciudad de Pereira. Para la construcción del modelo se ubicaron los puntos generadores del residuo, las distancias entre cada uno de los nodos, y los costos logísticos variables evaluando dos tipos de camiones cisterna con el objetivo de seleccionar el de menor costo. La situación fue modelada como un problema de enrutamiento de vehículos con restricción de capacidad CVRP (Capacited Vehicle Routing Problem), el cual se soluciona implementando una heurística de dos fases, que consiste en rutear primero y agrupar después o route-firts and cluster-second. La primera instancia se resuelve usando el algoritmo de ahorro y la segunda el algoritmo de agrupamiento o Clustering, programados en Matlab. La solución determina las sub-rutas que integran la red de logística inversa con el respectivo orden en que cada vehículo debe visitar los diferentes puntos generadores de aceite vehicular usado.The environmental problem generated by the poor used oil discard mechanisms at the present time in Colombia has enable the establishment of business focused on the proper collection and disposal of waste in some of Colombia’s major cities; however, this mechanisms still do no guarantee that these companies provide full coverage. The city of Pereira has a high number of oil generating agents (such as Lubrication Centers, Service Centers, Repair shops, among others), which requires the creation of a proper oil waste recovery and disposal system in order to benefit the environment and the citizens. This paper presents the creation of a reverse logistics network associated with the proper used oil collection in the city of Pereira. To build the model it was necessary to identify the residue generators points, the distances between each of the nodes and the logistics variable costs evaluating two types of tanker trucks. The situation was modeled as a Capacited Vehicle Routing Problem (CVRP), which was solved by implementing the route-first cluster-second principle in vehicle routing, a two phase heuristic. The first phase is solved by using the Savings Algorithm, while the second phase is solved by using the Clustering Algorithm. Further on, both algorithms are programmed in MATLAB, where the solution determines the sub-routes integrating the reverse logistics network with the order in which each vehicle should visit the different used oil generating points

Diseño de una Red de logística Inversa para recolectar Aceite Vehicular Usado en la ciudad de Pereira implementando CVRP

La problemática ambiental generada por la mala disposición de aceite vehicular usado en Colombia ha permitido que en algunas de las principales ciudades se hayan creado empresas destinadas a la recolección y correcta disposición del desecho, pero eso no garantiza una cubertura total de las mismas. La ciudad de Pereira cuenta con una alta cifra de agentes generadores (Lubricentros, Servitecas, Talleres de mecánica, etc.), lo cual hace necesaria la creación de un esquema para la recuperación y adecuada disposición del residuo con el fin de beneficiar al medio ambiente y los habitantes de la ciudad.Este documento presenta la creación de una red de logística inversa asociada a la recolección de aceite vehicular usado (AU) en la ciudad de Pereira. Para la construcción del modelo se ubicaron los puntos generadores del residuo, las distancias entre cada uno de los nodos, y los costos logísticos variables evaluando dos tipos de camiones cisterna. La situación fue modelada como un problema de ruteamiento de vehículos con restricción de capacidad CVRP (Capacited Vehicle Routing Problem), el cual fue solucionado implementando una heurística de dos fases que consiste en Rutear primero y Agrupar después o route-firts and cluster-second. La primera instancia se resuelve usando el Algoritmo de Ahorro y la segunda usando el Algoritmo de Agrupamiento (Clustering), ambos programados en Matlab. La solución determina las sub-rutas que integran la red de logística inversa con el respectivo orden en que cada vehículo debe visitar los diferentes puntos generadores de aceite vehicular usado

Diseño de una Red de logística Inversa para recolectar Aceite Vehicular Usado en la ciudad de Pereira implementando CVRP

La problemática ambiental generada por la mala disposición de aceite vehicular usado en Colombia ha permitido que en algunas de las principales ciudades se hayan creado empresas destinadas a la recolección y correcta disposición del desecho, pero eso no garantiza una cubertura total de las mismas. La ciudad de Pereira cuenta con una alta cifra de agentes generadores (Lubricentros, Servitecas, Talleres de mecánica, etc.), lo cual hace necesaria la creación de un esquema para la recuperación y adecuada disposición del residuo con el fin de beneficiar al medio ambiente y los habitantes de la ciudad.Este documento presenta la creación de una red de logística inversa asociada a la recolección de aceite vehicular usado (AU) en la ciudad de Pereira. Para la construcción del modelo se ubicaron los puntos generadores del residuo, las distancias entre cada uno de los nodos, y los costos logísticos variables evaluando dos tipos de camiones cisterna. La situación fue modelada como un problema de ruteamiento de vehículos con restricción de capacidad CVRP (Capacited Vehicle Routing Problem), el cual fue solucionado implementando una heurística de dos fases que consiste en Rutear primero y Agrupar después o route-firts and cluster-second. La primera instancia se resuelve usando el Algoritmo de Ahorro y la segunda usando el Algoritmo de Agrupamiento (Clustering), ambos programados en Matlab. La solución determina las sub-rutas que integran la red de logística inversa con el respectivo orden en que cada vehículo debe visitar los diferentes puntos generadores de aceite vehicular usado

Diseño de una Red de logística Inversa para recolectar Aceite Vehicular Usado en la ciudad de Pereira implementando CVRP

La problemática ambiental generada por la mala disposición de aceite vehicular usado en Colombia ha permitido que en algunas de las principales ciudades se hayan creado empresas destinadas a la recolección y correcta disposición del desecho, pero eso no garantiza una cubertura total de las mismas. La ciudad de Pereira cuenta con una alta cifra de agentes generadores (Lubricentros, Servitecas, Talleres de mecánica, etc.), lo cual hace necesaria la creación de un esquema para la recuperación y adecuada disposición del residuo con el fin de beneficiar al medio ambiente y los habitantes de la ciudad.Este documento presenta la creación de una red de logística inversa asociada a la recolección de aceite vehicular usado (AU) en la ciudad de Pereira. Para la construcción del modelo se ubicaron los puntos generadores del residuo, las distancias entre cada uno de los nodos, y los costos logísticos variables evaluando dos tipos de camiones cisterna. La situación fue modelada como un problema de ruteamiento de vehículos con restricción de capacidad CVRP (Capacited Vehicle Routing Problem), el cual fue solucionado implementando una heurística de dos fases que consiste en Rutear primero y Agrupar después o route-firts and cluster-second. La primera instancia se resuelve usando el Algoritmo de Ahorro y la segunda usando el Algoritmo de Agrupamiento (Clustering), ambos programados en Matlab. La solución determina las sub-rutas que integran la red de logística inversa con el respectivo orden en que cada vehículo debe visitar los diferentes puntos generadores de aceite vehicular usado

Optimizing transport logistics under uncertainty with simheuristics: concepts, review and trends

Background: Uncertainty conditions have been increasingly considered in optimization problems arising in real-life transportation and logistics activities. Generally, the analysis of complex systems in these non-deterministic environments is approached with simulation techniques. However, simulation is not an optimization tool. Hence, it must be combined with optimization methods when our goal is to: (i) minimize operating costs while guaranteeing a given quality of service; or (ii) maximize system performance using limited resources. When solving NP-hard optimization problems, the use of metaheuristics allows us to deal with large-scale instances in reasonable computation times. By adding a simulation layer to the metaheuristics, the methodology becomes a simheuristic, which allows the optimization element to solve scenarios under uncertainty. Methods: This paper reviews the indexed documents in Elsevier Scopus database of both initial as well as recent applications of simheuristics in the logistics and transportation field. The paper also discusses open research lines in this knowledge area. Results: The simheuristics approaches to solving NP-hard and large-scale combinatorial optimization problems under uncertainty scenarios are discussed, as they frequently appear in real-life applications in logistics and transportation activities. Conclusions: The way in which the different simheuristic components interact puts a special emphasis in the different stages that can contribute to make the approach more efficient from a computational perspective. There are several lines of research that are still open in the field of simheuristics.Peer ReviewedPostprint (published version

Applying simheuristics to minimize overall costs of an MRP planned production system

Looking at current enterprise resource planning systems shows that material requirements planning (MRP) is one of the main production planning approaches implemented there. The MRP planning parameters lot size, safety stock, and planned lead time, have to be identified for each MRP planned material. With increasing production system complexity, more planning parameters have to be defined. Simulation-based optimization is known as a valuable tool for optimizing these MRP planning parameters for the underlying production system. In this article, a fast and easy-to-apply simheuristic was developed with the objective to minimize overall costs. The simheuristic sets the planning parameters lot size, safety stock, and planned lead time for the simulated stochastic production systems. The developed simheuristic applies aspects of simulation annealing (SA) for an efficient metaheuristic-based solution parameter sampling. Additionally, an intelligent simulation budget management (SBM) concept is introduced, which skips replications of not promising iterations. A comprehensive simulation study for a multi-item and multi-staged production system structure is conducted to evaluate its performance. Different simheuristic combinations and parameters are tested, with the result that the combination of SA and SBM led to the lowest overall costs. The contributions of this article are an easy implementable simheuristic for MRP parameter optimization and a promising concept to intelligently manage simulation budget.Peer ReviewedPostprint (published version

Biased-Randomized Discrete-Event heuristics for dynamic optimization with time dependencies and synchronization

Many real-life combinatorial optimization problems are subject to a high degree of dynamism, while, simultaneously, a certain level of synchronization among agents and events is required. Thus, for instance, in ride-sharing operations, the arrival of vehicles at pick-up points needs to be synchronized with the times at which users reach these locations so that waiting times do not represent an issue. Likewise, in warehouse logistics, the availability of automated guided vehicles at an entry point needs to be synchronized with the arrival of new items to be stored. In many cases, as operational decisions are made, a series of interdependent events are scheduled for the future, thus making the synchronization task one that traditional optimization methods cannot handle easily. On the contrary, discrete-event simulation allows for processing a complex list of scheduled events in a natural way, although the optimization component is missing here. This paper discusses a hybrid approach in which a heuristic is driven by a list of discrete events and then extended into a biased-randomized algorithm. As the paper discusses in detail, the proposed hybrid approach allows us to efficiently tackle optimization problems with complex synchronization issuesPeer ReviewedPostprint (published version

A multi-start biased-randomized algorithm for the capacitated dispersion problem

The capacitated dispersion problem is a variant of the maximum diversity problem in which a set of elements in a network must be determined. These elements might represent, for instance, facilities in a logistics network or transmission devices in a telecommunication network. Usually, it is considered that each element is limited in its servicing capacity. Hence, given a set of possible locations, the capacitated dispersion problem consists of selecting a subset that maximizes the minimum distance between any pair of elements while reaching an aggregated servicing capacity. Since this servicing capacity is a highly usual constraint in real-world problems, the capacitated dispersion problem is often a more realistic approach than is the traditional maximum diversity problem. Given that the capacitated dispersion problem is an NP-hard problem, whenever large-sized instances are considered, we need to use heuristic-based algorithms to obtain high-quality solutions in reasonable computational times. Accordingly, this work proposes a multi-start biased-randomized algorithm to efficiently solve the capacitated dispersion problem. A series of computational experiments is conducted employing small-, medium-, and large-sized instances. Our results are compared with the best-known solutions reported in the literature, some of which have been proven to be optimal. Our proposed approach is proven to be highly competitive, as it achieves either optimal or near-optimal solutions and outperforms the non-optimal best-known solutions in many cases. Finally, a sensitive analysis considering different levels of the minimum aggregate capacity is performed as well to complete our study.Peer ReviewedPostprint (published version

Formas de Hispanidad

Este texto presenta estudios sobre las múltiples formas de hispanidad, desarrollados en los últimos años por destacados investigadores del mundo hispánico que, poco a poco, han estado construyendo un nuevo espacio de investigación para una creciente y activa comunidad científica. En este libro el lector encontrará estudios con enfoques desde la ciencia política, la teoría política, la historia, la filosofía, la sociología, la economía, los estudios literarios y culturales, entre otras perspectivas académicas. Los aportes de cada aproximación teórica y disciplinar están orientados al logro de una meta común: la de reconstruir y reinterpretar la tradición histórica hispánica, desmantelando prejuicios ideológicamente provocados, con el fin de comprender los fenómenos políticos que la caracterizan. Por las mismas razones este libro se sitúa en el debate sobre las formas de escritura de la historia, que no es sólo un debate de teoría de la historia sino también de filosofía de lo histórico

Perspectivas de innovación en gestión, educación ambiental para la adaptación y la mitigación

Esta publicación del libro-foro sobre ciudad y cambio climático responde al aporte de los diferentes profesionales de las entidades públicas y privadas que participaron en calidad de conferencistas, ponentes, panelistas y expositores y compartieron sus experiencias en la ciudad como una contribución al conocimiento de las comunidades acerca de la creciente importancia y consideración de la adaptación y mitigación. Se consideraron acciones de políticas públicas por parte de las administraciones públicas, los sectores económicos y la sociedad, grupos ecológicos y fundaciones ecológicas y de igual forma las acciones y grandes esfuerzos realizados por el Ministerio del Ambiente, el IDEAM, la CAR, la Secretaría de Ambiente, el Jardín Botánico, la Red RAUS y de los grupos de investigación de las universidades